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Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the application. 
Listing of Claims: 

1 . (Currently Amended) A method for performing motion estimation of imaga bleaks on 
image frames in video image compression using an associative memory device includir g a 
directory memory havng memory locations and an output memory including a plurality of 
memory locations, each of the plurality of memory locations of the output memory 
corresponding to at le^st one memory location of the directory memory, wherein the method 
comprises: 

determining a location of an image block to be coded on a current frame; 

determining a search area on a previous frame corresponding to the location of the image 
block on the current frame, the search area including a plurality of image blocks, each < f the 
plurality of image bloc les having a location on the previous frame; 

determining ur.age block average values for the locations of the plurality ol image blocks 
included in the search area by using a shift of predetermined size; T 



based on th e imag e bl o ck avorago values of th e plurality of imag e blocks; 

sorting the plui ality of image blocks included in the search area by storing ihe image 
block average values of the plurality of image blocks in the memory locations of t\ e directory 
memory of the associative memory device in an ascending or descending order anc by storing in 
the memory location of the output memory corresponding to each memory location of the 
directory memory the location of the image block having an image block average \ alue 
corresponding to the image block average value stored in the memory location of the directory 
memory; 

usmg entering che image block average value of the image block to be coded as a key 
word for the associate e memory device; and 




l urality of imag e blocks includ e d in th e s e arch in a prodotorminod order 
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in response, su ; irehing a restricted group of the image block average values stored in the 
memory locations of t h e directory memory of the associative memory device for aj i image block 
average value best ma i ching the entered key word, wherein the rest ricted proup of imas-e block 
average values comprises the image block average values which differ from the enered key 
word by no more than a predetermined mean error, and wherein a partial distance elimination 
method is used for fas i ening the search for the best match: and 

in response, ouroutting. from the corresponding memory location of the output memory 

of the associative memory device, the location of the image block having the best i nateiiing 
image block average value found. 

Doorohing for an imag e bloolc boot matching th e imag e block to bo oodod among the 
plurality of image bkwk s included in tho gcarch area using a partial distanc e e limination mothod > 
t h e- searoh area being F ustriotod boaod - on a m e an e rror. 

2. (Previously Presented) Method as defined in claim 1 , wherein: 

a predetermined area of regular shape around the image block to be codtxl is used 
as the search area. 

3. (Previously Presented) Method as defined in claim 1 > further comprising: 

defuiiii i an area comprised of one or more objects moving quickly between 
successive image frames, 

and using the area as the search area. 

4. (Previously Presented) Method as defined in claim 1 , further comprising: 

deterriu ning possible location areas of the image blocks by using a shift of one 
pixel, a half of a pixel or other fractional shift. 

5. (Currently Amended) A system for performing motion estimation of image blosks from 
a first image frame to .t second image frame in video image compression, the first mage frame 
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including a search area having a plurality of image blocks and the second image firiune ncluding 
an image block to be coded, wherein the system comprises: 

means of determining image block average values of locations of th^ im4ge 
blocks included in the search area corresponding to a location of the image bloc< to be 
coded by using a predetermined shift on the first image frame; 

means of sorting the image blocks included in the search area based on tie image 
block average values of the image blocks; and 

means of searching for a variant best matching image block for the image block to 
be coded among the image blocks included in the search area; 

an associative memory device for sorting the image blocks included in the search 
area, the associative memory device including a directory memory having mem Dry 
locations and an output memory including memory locations corresponding witi at least 
one memory location of the directory memory, the directory memory storing th<; image 
block average values of the image blocks included in the search area in an uscer ding or 
descending order and the output memory storing the locations of the image blocks, each 
memory location of the output memory storing the location of an image block having an 
image block a^ erage value corresponding with the image block average val ue stored in 
the corresponding memory location of the directory memory, and wherein l he image 
block average value of the image block to be coded is used as a key word of the 
associative memory device; 

means- Tor restricting q group of tho imag e block s in th e s e arch ar e a ba s ed on a 
m oan error; an d 

means ~br searching a restricted group of the image block average v alues stored in 
the memory locations of the directory memory of the associative memory devica for an 
image block a v erage value best matching the entered kev wo rd, wherein tho res ricted 
group of image block average values comprises the image block average v* lues which 
differ from the entered key word by no more than a predetermined mean error, and 
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wherein a -part i al distance elimination method is used for fastening the search for the best 
match: and 

means i br outoutting from the corresponding memory location of th e output 

memory of the associative memory device the location of the ima&c block 1 tavirg the best 
matching imaue block average value found. 

m e ans 1 or se arching foF - a - bcst match among th e imag e block s inokalod in the 
re s trict e d group of imago bloolco by using a partial distance* elimination ro ethe4r 
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